#include <iostream>
#include <stdio.h>

using namespace std;

int main() {
    int n,n2,a=1;
    cin >> n2 >> n;
    for(int i = 0 ; i < n ; i ++){
        a *= n2;
        a %= 1000;
    }
    if (a < 10){
        cout << "00" << a;
    }
    else if(a < 100){
        cout << '0' << a;
    }
    else{
    cout << a;
    }
    return 0;
}